Stiff convergence of force-gradient operator splitting methods
نویسنده
چکیده
We consider force-gradient, also called modified potential, operator splitting methods for problems with unbounded operators. We prove that force-gradient operator splitting schemes retain their classical orders of accuracy for time-dependent partial differential equations of parabolic or Schrödinger type, provided that the solution is sufficiently regular.
منابع مشابه
Development and analysis of a non-splitting solution for three-dimensional air quality models
This paper examines the errors introduced by operator splitting techniques in air quality models. Results are presented for different time steps used in the splitting schemes as well as for different ordering in which the operators are computed. Furthermore, a non-splitting technique is developed to analyze the performance of operator splitting techniques in air quality models. Convergence rate...
متن کاملParareal Operator Splitting Techniques for Multi-scale Reaction Waves: Numerical Analysis and Strategies
In this paper, we investigate the coupling between operator splitting techniques and a time parallelization scheme, the parareal algorithm, as a numerical strategy for the simulation of reactiondiffusion equations modelling multi-scale reaction waves. This type of problems induces peculiar difficulties and potentially large stiffness which stem from the broad spectrum of temporal scales in the ...
متن کاملWeighted Iterative Operator-Splitting Methods and Applications
The subject of our research is to solve accurately ODEs, which appear in mathematical models arising from several physical processes. For this purpose we develop a new class of weighted iterative operator splitting methods. We present applications to systems of linear ODEs, which might contain also stiff parameters. The benefit of the proposed method is demonstrated with regard to convergence r...
متن کاملA Class of Nested Iteration Schemes for Generalized Coupled Sylvester Matrix Equation
Global Krylov subspace methods are the most efficient and robust methods to solve generalized coupled Sylvester matrix equation. In this paper, we propose the nested splitting conjugate gradient process for solving this equation. This method has inner and outer iterations, which employs the generalized conjugate gradient method as an inner iteration to approximate each outer iterate, while each...
متن کاملSplit Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage
We examine relations between popular variational methods in image processing and classical operator splitting methods in convex analysis. We focus on a gradient descent reprojection algorithm for image denoising and the recently proposed Split Bregman and alternating Split Bregman methods. By identifying the latter with the so-called DouglasRachford splitting algorithm we can guarantee its conv...
متن کامل